Choosing between incompatible ideals

نویسندگان

چکیده

Suppose I and J are proper ideals on some set X. We say that incompatible if I∪J does not generate a ideal. Equivalently, there is A⊆X such A∈I X∖A∈J. If B⊆X either in I∖J or J∖I, then we B chooses between J. consider the following Ramsey-theoretic problem: Given several pairs (I1,J1),(I2,J2),…,(Ik,Jk) of X, find as many these possible. The main theorem for every n∈N, I(n)∈N given at least I(n) any choosing n them. This proved two steps. first step to identify (purely finitary) problem extremal combinatorics, show our concerning equivalent this combinatorial problem. second analyze order number described above exists, put bounds it. 12nlog2n−O(n)<I(n)<nlnn+O(n). upper bound by considering different but closely related involving hypergraphs, which may be independent interest. also investigate applications conditionally convergent series.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Choosing between cancer patients.

The leading ethical problem in medical practice for the coming decade is likely to be how to select patients for priority. Criteria for such decision-making in the case of cancer patients are discussed. Clinicians, ethicists and others need to agree guidelines on giving priority to one patient over another when resources are limited, and such criteria need to be approved by society at large. Th...

متن کامل

Automatic Mediation between Incompatible Component Interaction Styles

Incompatibility of component interaction styles is identified as a major obstacle to interoperability when using off-the-shelf components or dealing with legacy software in compositional development. It is argued that a language for defining abstract interfaces – AID – can serve as a basis for accommodating heterogeneous interaction styles. AID is independent of any concrete style, such as invo...

متن کامل

Agent Migration between Incompatible Agent Platforms

Several agent platforms of general purpose exist — for example, Voyager, Jade, and Grasshopper — each of which provide an environment for building and executing software agents. Unfortunately, the platforms are usually incompatible with each other. Thus, agents built for one platform cannot be used in another platform, nor can they interact with agents in other platforms. Some effort is put int...

متن کامل

Choosing between SSRIs and TCAs.

I n the article " Pharmacologic treatment of depression in late life " Alastair Flint gives a thorough and comprehensive review of the treatment of depression. He mentions that to his knowledge, " only 1 trial has compared an SSRI [selective serotonin reuptake inhibitor] (sertra-line) with a secondary amine TCA [tricyclic antidepressant] (nortripty-line), and both drugs were equally well tolera...

متن کامل

Choosing between Growth and Glory

Prior work has established that the financing environment can impact firm strategy. We argue that this influence can shape the earliest strategic choices of a new venture by creating a potential tradeo↵ between two objectives: rapid growth and reaping the benefits of a positive reputation (glory). We identify a simple reputation-building strategic choice, naming the firm after the founder (epon...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 2021

ISSN: ['1095-9971', '0195-6698']

DOI: https://doi.org/10.1016/j.ejc.2021.103349